Accelerated gradient methods and dual decomposition in distributed model predictive control
نویسندگان
چکیده
منابع مشابه
Accelerated gradient methods and dual decomposition in distributed model predictive control
We propose a distributed optimization algorithm for mixed L1/L2-norm optimization based on accelerated gradient methods using dual decomposition. The algorithm achieves convergence rate O( 1 k ), where k is the iteration number, which significantly improves the convergence rates of existing duality-based distributed optimization algorithms that achieve O( 1 k ). The performance of the developed...
متن کاملDistributed Quasi-Nonlinear Model Predictive Control by Dual Decomposition
A suboptimal approach to distributed NMPC for a class of systems consisting of nonlinear subsystems with linearly coupled dynamics subject to both state and input constraints is proposed. The approach applies a dual decomposition method to represent the original centralized NMPC problem into a distributed quasi-NMPC problem by linearization of the nonlinear system dynamics and taking into accou...
متن کاملImproved Dual Decomposition for Distributed Model Predictive Control ⋆
In dual decomposition, the dual to an optimization problem with a specific structure is solved in distributed fashion using (sub)gradient and recently also fast gradient methods. The traditional dual decomposition suffers from two main short-comings. The first is that the convergence is often slow, although fast gradient methods have significantly improved the situation. The second is that comp...
متن کاملImproved Fast Dual Gradient Methods for Embedded Model Predictive Control ⋆
Recently, several authors have suggested the use of first order methods, such as fast dual ascent and the alternating direction method of multipliers, for embedded model predictive control. The main reason is that they can be implemented using simple arithmetic operations only. In this paper, we present results that enable for significant improvements when using fast dual ascent for embedded mo...
متن کاملGeneralized Accelerated Gradient Methods for DMPC Based on Dual Decomposition
We consider distributed model predictive control (DMPC) where a sparse centralized optimization problem without a terminal cost or a terminal constraint set is solved in distributed fashion. Distribution of the optimization algorithm is enabled by dual decomposition.Gradient methods are usually used to solve the dual problem resulting from dual decomposition. However, gradient methods are known...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Automatica
سال: 2013
ISSN: 0005-1098
DOI: 10.1016/j.automatica.2013.01.009